package org.example.myleet.p1449;

import org.example.myleet.Utils.Assert;

public class Main {
    public static void main(String[] args) {
        Solution solution = new Solution();
        Assert.isTrue("7772".equals(solution.largestNumber(new int[]{4,3,2,5,6,7,2,5,5}, 9)));
        Assert.isTrue("85".equals(solution.largestNumber(new int[]{7,6,5,5,5,6,8,7,8}, 12)));
        Assert.isTrue("0".equals(solution.largestNumber(new int[]{2,4,6,2,4,6,4,4,4}, 5)));
        Assert.isTrue("32211".equals(solution.largestNumber(new int[]{6,10,15,40,40,40,40,40,40}, 47)));
        Assert.isTrue("5555555555555555555555555".equals(solution.largestNumber(new int[]{8,18,36,42,4,62,41,24,14}, 100)));
    }
}
